Optical solutions for linear Diophantine equations
نویسندگان
چکیده
Determining whether a Diophantine equation has a solution or not is the most important challenge in solving this type of problems. In this paper a special computational device which uses light rays is proposed to answer this question, namely check the existence of nonnegative solutions for linear Diophantine equations. The way of representation for this device is similar to an directed graph, having a number of nodes equal to the number of variables of the equation plus the destination node. The arcs connecting these nodes have assigned a number (length) which corresponds to coefficients of the equation or it is a predefined constant. The light traversing the device follows all possible routes. In each arc it will be delayed by an amount of time indicated by the length of that arc. At the destination node, if a light ray arrives at the moment equal to the free term of the equation plus some constants we may infer that the equation has solution, otherwise it has not.
منابع مشابه
Diophantine Equations Related with Linear Binary Recurrences
In this paper we find all solutions of four kinds of the Diophantine equations begin{equation*} ~x^{2}pm V_{t}xy-y^{2}pm x=0text{ and}~x^{2}pm V_{t}xy-y^{2}pm y=0, end{equation*}% for an odd number $t$, and, begin{equation*} ~x^{2}pm V_{t}xy+y^{2}-x=0text{ and}text{ }x^{2}pm V_{t}xy+y^{2}-y=0, end{equation*}% for an even number $t$, where $V_{n}$ is a generalized Lucas number. This pape...
متن کاملA Generalized Fibonacci Sequence and the Diophantine Equations $x^2pm kxy-y^2pm x=0$
In this paper some properties of a generalization of Fibonacci sequence are investigated. Then we solve the Diophantine equations $x^2pmkxy-y^2pm x=0$, where $k$ is positive integer, and describe the structure of solutions.
متن کاملComplete Solving of Linear
In this paper, we present an algorithm for solving directly linear Diophantine systems of both equations and inequations. Here directly means without adding slack variables for encoding inequalities as equalities. This algorithm is an extension of the algorithm due to Con-tejean and Devie 9] for solving linear Diophantine systems of equations, which is itself a generalization of the algorithm o...
متن کاملLinear variational Diophantine techniques in mass balance of chemical reactions
Linear algebraic techniques based on minimization of thermodynamic functional and/or other constraints are illustrated for mass balance of chemical reactions that do not exhibit stoichiometrically unique solutions in the linear algebraic vector space. The techniques demonstrate elegant casting of chemical equations in terms of generalized linear Diophantine matrices and generalized elimination ...
متن کاملSolving Linear Diophantine Equations
An overview of a family of methods for nding the minimal solutions to a single linear Diophantine equation over the natural numbers is given. Most of the formal details were dropped, some illustrations that might give some intuition on the methods being presented instead.
متن کامل